#include<bits/stdc++.h>
using namespace std;
const int N=(1<<20)+100;
using ll=long long;
using ul=unsigned long long;
using vt=vector<int>;
int T,n,m,a[N],b[N];
int main(){
    ios::sync_with_stdio(false),cin.tie(0);
    freopen(".in","r",stdin);
    freopen(".out","w",stdout);
    int i,j,k,l,r,x,y,z;
    return 0;
}